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In their comment, de Almedia and Palazzo [lj discovered an error in my earlier paper concerning 
the construction of quantum convolutional codes 0- This error can be repaired by modifying the 
method of code construction. 
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de Almedia and Palazzo [l| found a counter-example 
showing the invalidity of Theorems 2 and 3 in my earlier 
paper in Ref. @]. Their counter-example is correct; and 
the source of error lies with the proof of Lemma 2 in 
Ref. 0- In fact, Lemma 2 is not correct and Theorem 3 
should be modified as follows. (It is straight-forward to 
extend the modified theorem to cover the case of qudits.) 

Theorem 3. Let C\ be a classical (block or convo- 
lutional) code of rate v\ and distance d\ and let C2 be 
the [ri2 = d,2, 1,(^2] majority vote classical code of rate 
r2, namely, the one that maps \t) to I*)- We con- 

struct a quantum code C by first encoding a quantum 
state by C\, then by applying a Hadamard transform 
to every resultant qubit, and finally by encoding each of 
the Hadamard transformed qubit by C2. The rate and 
minimum distance of code C equal rir2 and min^^ , c^) 
respectively, where is the minimum distance of the 
(classical) dual code of Ci . 

Proof. Clearly, the rate of code C equals r\r<z- So, 
we only need to show that its minimum distance is 
min(d± ,d<z). Let us examine the classical code C\ and 
the quantum code C in the stabilizer formalism. Wc 
denote the operation of applying o~ x (er 2 ) to the ith 
qubit by X; {Zi). The encoded operation that flips 
the spin of the ith unencoded qubit for the classical 
code Ci can be exDressed in the form X/ 
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where /, is a binary-valued func- 


tion. The dual code of C\ is a linear space spanned 
by vectors in the form Ylj>i Xj > where g s 's are some 
binary-valued functions. Since C2 is the majority vote 
code, from our construction of C, the encoded oper- 
ation that flips the spin (shifts the phase) of the ith 
unencoded qubit for the quantum code C is given by 


Wj>l Ilfe=l Zn 3 {j-\)+k (T[j>lY\k=l X n 2 (j 1 ]-/,••' 

thermore, the stabilizer of C equals the span of 

{•Zn 2 (m-1) + 1 Z n 2 ( m -l)+t,Y[]>l T\l=\ X n^j-V)+k [ & = 

2, 3, . . . , 712 and m,s > 1}. So just like CCS codes, the 
spin flip and phase shift errors in the quantum code C 
can be corrected separately. After explicitly writing down 
the encoded operations and the generators of the stabi- 
lizer for the (degenerate) quantum code C, it is straight- 
forward to check that C detects all spin errors happened 
to less than di qubits. Moreover, all phase shift errors 
involving with less than mm(d^, efe) qubits are in the 
stabilizer. Thus, the minimum distance of code C is 
min(d] L , d^). □ 
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